Open quantum random walks and the mean hitting time formula
نویسندگان
چکیده
منابع مشابه
The Hitting Time of Multiple Random Walks
This work provides generalized notions and analysis methods for the hitting time of random walks on graphs. The hitting time, also known as the Kemeny constant or the mean first passage time, of a random walk is widely studied; however, only limited work is available for the multiple random walker scenario. In this work we provide a novel method for calculating the hitting time for a single ran...
متن کاملOpen Quantum Random Walks
A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogue of classical Markov chains. We explore the “quantum trajectory” point of view on these quantum random walks, that is, we show that measuring the position of the particle after each times...
متن کاملQuantization of Random Walks: Search Algorithms and Hitting Time
Extended abstract Many classical search problems can be cast in the following abstract framework: Given a finite set X and a subset M ⊆ X of marked elements, detect if M is empty or not, or find an element in M if there is any. When M is not empty, a naive approach to the finding problem is to repeatedly pick a uniformly random element of X until a marked element is sampled. A more sophisticate...
متن کاملLow hitting time random walks in wireless networks
Random walks can be conveniently exploited for implementing probabilistic algorithms to solve many searching problems arised by distributed applications, e.g., service discovery, p2p file sharing, etc. In this paper we consider random walks executed on uniform wireless networks and study how to reduce the expected number of walk steps required to reach a target, namely the hitting time. The lat...
متن کاملQuantum Random Walks and Time - Reversal
Classical random walks and Markov processes are easily described by Hopf algebras. It is also known that groups and Hopf algebras (quantum groups) lead to classical and quantum diffusions. We study here the more primitive notion of a quantum random walk associated to a general Hopf algebra and show that it has a simple physical interpretation in quantum mechanics. This is by means of a represen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2017
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic17.1-2-5